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We develop the work of Christandl et al. [M. Christandl, N. Datta, T. C. Dorlas, A. Ekert, A. Kay, and 
A. J. Landahl, Phys. Rev. A 71, 032312 (2005)], to show how a d— hypercube homogenous network can be 
dressed by additional links to perfectly route quantum information between any given input and output nodes in 
a duration which is independent of the routing chosen and, surprisingly, size of the network. 

PACS numbers: 03.67Hk, 03.67Lx, 05.50.+q 
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The study of quantum networks has potential applications 
in many areas of quantum information science such as quan- 
tum communications within multi-party quantum protocols 
(quantum cryptography, quantum secret sharing etc.), and also 
within quantum computer architectures. In this paper we fo- 
cus on a specific class of quantum network, called the "dressed 
hypercube," as a means for routing quantum information be- 
tween nodes within the network. These networks are similar 
to other networks capable of transporting qubits perfectly but 
they have the added quality that the destination of the qubits 
may be controlled by an external user. 

Any implementation of quantum information processing 
which is not based on optical qubits will require a mecha- 
nism for transporting qubits between gates and processors. 
There have been several theoretical proposals for qubit trans- 
port which are based on a chain of spin-half particles which 
are coupled by Heisenberg or XY interactions. The first pro- 
posal |1|, was a homogenous chain of particles coupled by 
homogeneous, nearest-neighbour interactions. A qubit is en- 
coded at one end of the chain and the system evolves. The 
probability of retrieving an encoded qubit from the destina- 
tion end of the chain was found to diminish as the length of 
the chain increased. Later, | 2 |, found that chains of any length 
were able to transport qubits perfectly but only if the coupling 
between neighbouring particles was inhomogeneous and care- 
fully engineered in such a way as to be strong at the middle 
of the chain and weaker towards the ends of the chain. More 
recently it was shown that by relaxing the degree of control to 
encompass global addressing of all the particles in the chain 
also allows for perfect transport, 

Some work has also been done in examining the proper- 
ties of quantum networks which are more complicated than 
linear chains. It was found in |5|, that hypercubic networks 
of any dimension are capable of transporting qubits between 
pairs of anitpodal nodes. In fact, if only a single pair of input 
and output nodes are considered, the hypercube reduces to the 
inhomogeneous chain. Below we show that by introducing 
additional links into a hypercubic network in a specific way, 
the destination node of a qubit can be changed. Thus, if a user 
were able to choose which extra links in the network were 
"switched on" they will be able to route a qubit to any de- 
sired destination within the network and in a duration which 
is independent of the network size. 

We take a quantum network to be a collection of N spin- 
half particles, each of which is situated on one of the nodes of 
an undirected graph G := {V{G)^ E{G)}, made up of nodes 



V{G), and connecting edges E{G). The edges of the graph 
represent the allowed couplings between these particles, i.e. 
if two nodes i and j are connected on the graph, then (z, j ) G 
E{G), and the two particles are coupled by an XY interaction 
+ <3-f(jJ]. In what follows we will chose 
the coupling strengths Jij = 1. The total Hilbert space of 
the system is Hg = <S)keviG)^k = (C^)^, where N = 
the number of nodes in G. 
The adjacency matrix, A{G), of a graph G, captures all of 
the connections of the graph and is defined by: 



1 if iis connected to j 
if i and j are not connected. 



(1) 



Using the adjacency matrix we can write down the Hamil- 
tonian for the network of interacting particles as: 



H 



XY 



(2) 



where the factor of ^ accounts for the fact that the summa- 
tion includes all pairs of interacting particles twice. Crucially, 
Hamiltonians of the form (|2]), (and more generally with any 
additional terms of the form (J*a^, which then encompass 
Heisenberg coupled Hamiltonians), conserve the total z-spin 
of the particles in the network, i.e. [H^ ^l^^] = 0^ where 
al^^ = Xln=i ^z- Thus the evolution occurs in separate in- 
variant eigenspaces of the total Hilbert space, each labeled 
by the eigenvalue of al^^. In the case where we allow a sin- 
gle excitation the evolution can be easily studied in a basis of 
N node states. We will represent these single excitation ba- 
sis states for the single excitation subspace as \k), where all 
spins are down except the k^^, spin which is up. Further, in 
this restricted single excitation case the XY Hamiltonian Q, 
is proportional to the adjacency matrix of the network. Simi- 
larly, for an Heisenberg coupled Hamiltonian, the total Hamil- 
tonian becomes proportional to a related matrix known as the 
Laplacian of the network. 

This model now allows us to explore the quantum dynam- 
ics of a particular network via the adjacency matrix of the net- 
work. In the case of networks based on the hypercube and the 
"dressed hypercube", (which we define below), we will show 
that the time evolution of the system performs a permutation 
of the states of the nodes in the network, and it does so pe- 
riodically. This means that any qubit encoded on an "input" 
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node becomes swapped with the spin state of the particle at an 
"output" node, effectively transporting the qubit through the 
network. Moreover, the permutation that is performed can be 
changed by dressing the underlying hypercube network in dif- 
ferent ways, and this allows for the routing of the input qubit 
from any given input node to any given output node perfectly. 

The paper is organised as follows. In Section |T| we review 
the work of |5|, to show how single-link and double-linked 
Hypercubes can admit perfect quantum transport. We also 
review their construction of a more general network which 
admits perfect transport between very particular antipodal 
nodes. In section[Il]we expand their analysis to Cayley graphs, 
or "dressed hypercubes", which are basically hypercube net- 
works with specifically chosen additional links. We prove 
that the structure of the adjacency matrices of these dressed 
networks can always be written as a Kronecker product be- 



tween two simple matrices. In section III we develop methods 
to characterise the spectrum of these dressed networks and 
thus determine the quantum dynamics on these networks. We 
show that the evolution, at specific times, permutes the quan- 
tum states of the nodes in the network in the single excitation 
subspace. We further find that the times at which the evolution 
corresponds to a permutation are independent of the specific 
permutation and N, the number of nodes in the network. We 
finally show that these new class of perfect transport networks 
do not fit into the very general category discovered in [SJ. 

I. STATE TRANSFER IN HYPERCUBES 

As mentioned above, our router consists of dressing a ba- 
sic hypercube network with extra links. Before examin- 
ing these dressed hypercubes it is instructive to review the 
perfect quantum transport of single excitations between an- 
tipodes on a d-dimensional hypercube. We follow |5|, but 
later on we develop another proof which we can also ap- 
ply to dressed hypercubes. One considers the network ini- 
tialised with one overall excitation localised at one node, | A) , 
which evolves over the network and recoheres at another node 
e^^\B) = ex.-p{—iHGr)\a), up to a global phase (j). One now 
assumes that the network G appears identical from both the 
viewpoints of nodes A and B, i.e. we say that the network 
is mirror symmetric, when viewed by A and B. Under this 
special condition the subsequent evolution for a time r will 
cause the wavefunction to recohere back again at A (up to a 

global phase), and thus I (A| exp(-2ii7GT) 1^)1 = 1- One 
can show that for this to be possible then Hq must possess an 
energy eigenvalue spectrum E^, such that the difference ra- 
tios are all rational fractions, i.e. {Ei — Ej)/{Ei> — Ej>) G 
Q, V (i, j, ^^ /, i' 7^ /). In they consider the energy spec- 
tra of homogeneously coupled nearest-neighbor spin chains 
of length N and prove that the above eigenvalue condition 
for perfect transfer is only possible for single and double 
linked chains, i.e. when N = 2,3. To get perfect trans- 
port over larger graphs they consider the Cartesian product 
of small (single link), perfect transfer chains. Considering the 
Cartesian product L = G x H, and denoting the eigenval- 
ues of the component graphs, {Ai(G), I < i < \V{G)\}, and 
{Xj{H), l<j< \V{H)\}, then Afc(L) = \{G) + Xj{H). 
To show this one considers how the adjacency representation 



of the Cartesian product is formed A{G x H) = A{G) (8) 
+ I|y(G)| ^ ^(^)- Using these properties one can 
show that the eigenspectrum condition for perfect transport 
is satisfied for a graph = G x G - - - x G, if G itself 
does. The authors in O, also presented another method of 
constructing a perfect transport network via its reduction to 
a 2D column representation. More specifically they consider 
graphs that can be arranged into columns of nodes and where 
edges connect only adjacent columns. Each node in a col- 
umn i possesses an identical number of "backward links" to 
nodes in the previous column i — I, and an identical number 
of "forward links", to nodes in the next column Further 
there are no links connecting nodes within a column i. With 
this construction they find examples of perfect transport (via 
a correspondence with hypercubic graphs), and then quantum 
transport on a one-dimensional spin chain with "engineered" 
coupling strengths. Below we will show a new construction of 
a perfect transport spin network which is not of this (already 
quite general), columnar form. 

II. CAYLEY NETWORKS 

We now introduce another method of constructing hy- 
percube networks which also encompasses more general 
"dressed" hypercube networks called Cayley networks. By 
going to a binary labeling of the nodes we can find a group 
representation decomposition of the adjacency matrix of Cay- 
ley networks which allows us to prove the perfect transfer 
properties of hypercubes and dressed hypercubes. We first 
define the Caley network Cay{G, S*), of a finite group G (with 
identity element e), with S C G, being a generating set of 
G, to be the network Cay{G,S) = {V,E}, where V, the 
vertex set, corresponds to the elements of G, while the edge 
set E = {{x^y)\y = xg, for some g e S}. We now con- 
sider G = Z2, an elementary commutative group under ad- 
dition modulo 2, of order 2^ (here Z2 = (0, 1)). The iden- 
tity element is e = {(0, 0, • • • 0)}, and we consider the fam- 
ily of generating subgroups 5^ = i^] U i^J, where = 
{ (xi , X2 , • • • jXd) G Z2 1 only one of , • • • , is 1 }, and 

Hj = {(xi,X2,--- ,^z,0^"0 I (^i^^2,--- ,^0 e ^2\e}. 
One can compute that \H}\ = d, while \Hj\ = 2^-1, 
and that l^^l = 2^ + d - / - 1. We can form the Ca- 
ley binary network ^2(1) = Cay {Z2 ^ S^j^). Initially we will 
set / = 1, to consider dimensional hypercubes and, as 
an illustration we set d = 3, whereupon = {(1,0,0)}, 
Hi = {(1,0,0), (0,1,0), (0,0,1)}, and l^^l = 3. The 
2^ nodes of ^2(1), are connected via the Cayley edge re- 
lation gj = 5/e gi, where gi G V{G), and G ^'3, 
and the group multiplication operation is addition modulo 
two. Thus the node (0,0,0) is connected to the nodes 
(0,1,0), (0,1,0), (0,0,1), while the node (1,1,0) is con- 
nected to the nodes (0, 1, 0), (1, 0, 0), (1, 1, 1) (see Fig. [T]). 
From this construction it is clear that that ^2(1), are regu- 
lar networks, i.e. the number of edges meeting at a node is 
identical throughout the network. The regular hypercubic net- 
works, Z2 (/ = 1), exhibit d edges per node and it is clear from 
simple examples that one can arrange the nodes into columns 
labeled by the Hamming weights of their Z2 (/ = 1), represen- 
tation, and connected by edges of unit length Hamming dis- 



13 (1100) 




4 

Column 2 



FIG. 1: Illustration of the binary labeling of the nodes of a d- 
dimensional hypercube, (here d = 4). Nodes with equal Hamming 
weight can be arranged into columns. Edges only have unit Ham- 
ming length. 



tance. Such a column arrangement satisfies the general con- 
struction of 1 5 1, and thus, by their proof, exhibits perfect quan- 
tum transport between nodes (0, 0, • • • , 0), and (1, 1, • • • , 1). 
We now exhibit an alternative proof which will be used later 
when / 7^ 1. 

We make use of the following decomposition of the overall 
adjacency matrix of the graph G, into components within the 
generating set: 

A{G) = Pi^) ^ (3) 

where p is the fundamental adjacency representation of an 
element a, in the generating set 5^, given by p(a = 
(xi,X2, • • • ,Xd)) = Xi (g) X2 • • • Xd, where 

and where I2 = ( q ^ ), and C = ( ^ ^ ), is the fundamen- 
tal matrix representation of a swap permutation. Thus, for a 
d = 3 (hyper)cube, A{G) = C(g)I(g)I+l0C0l+I(g)l0C. We 
further note that all matrices of the form {Xi 0X2 • • • 0Xc^: 
each Xj is either I2 or C}, form a much larger group un- 
der matrix multiplication which we will call the Kronecker 
Product Group of dimension d. The eigen- structure of A{G), 
can now be broken down via the decomposition ([3]), as the 
eigenvectors of D = A 5, are of the form \a) (g) \b), 
where |a), is an eigenvector of A, and similarly for \b). Thus 
the eigenvectors of the adjacency matrix of the hypercube 
must then take the form |A) = \xi) \x2) • • • \xd), 
where \xi) = | + 1), or | - 1). Given that A{G) = 

C0l0l + I(g)C(g)H hI[(8)Il0)C, with d terms for 

the (i— hypercube, we can see that the maximal eigenvector 
is \Xd) = |1) |1) • • • with eigenvalue d. Since switch- 
ing an Xi, in |A), from : 1 ^ — 1, reduces the overall 
eigenvalue by 2, we can classify the ladder of eigenvalues of 
A{G), into three categories, (HI) Maximal eigenvector, with 
an eigenvalue A^^ = d, (H2) n^^ even group of eigenvectors 
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with 2n, I — 1), components in each eigenvector, with an over- 
all eigenvalue of A^2 {n) = d — 4n, (H3) n^^ odd group of 
eigenvectors with (2n — 1), | — 1), components in each eigen- 
vector with an overall eigenvalue of A^3(n) = 4n+2. The 
eigenvalues form a ladder from -\-d — 2,-- - ,— (i + 2,— 
with the minimum eigenstate \X-d) = | — 1) • • • | — 1). 
Crucially, we now note that given d, we can always choose an 
integer k, such that d — k, A^2(^) ~ ^' ^Hsi'^) — k -\-2, 
are all multiples of 4. This fact now allows us to express 
the quantum evolution of a state initially localised on node 
|m) = ^^=1 Cj\Xj), when decomposed over the eigenstates 
of A{G), over a period of time r = 7r/2, to be 

N 

P\m) = e-'^^^^\m) = Y Cje-'^^^^^\Xj) , (5) 

N 
J = l 

From the above we can see that the phase factor within the 
sum will take the value +1{ — 1} for all eigenvectors in the 
categories (H2){(H3)}, and thus = I, and that all of the 
eigenstates are either symmetric or anti- symmetric under P. 
From our category analysis above there are an equal numbers 
of symmetric and antisymmetric eigenstates. To show that P 
generates a permutation of the nodes, and in particular, P = 
C^^, which swaps the quantum state between antipodes, we 
recall that for d— hypercubes the Hamiltonian/adjacency ma- 
trix is a sum of matrices from the Kronecker product group 
of dimension d. Since, P = exp(z/c7r/2) exp(— zi^7r/2) = 
Xljlo ^ji^y^ this power series expansion of the operator 
exponential must also be expressible as a sum of elements of 
the d— Kronecker product group. However, since = I, 
then the sum must only contain one term. The only such 
term which possesses the appropriate symmetry conditions 
(an equal number of symmetric and antisymmetric |Aj)), is 
P = C^^. Thus by direct computation we have shown that 
the Hamiltonian, evolved for a duration r = 7r/2, yields a 
permutation of the single excitation subspace exchanging an- 
tipodes of the hypercube. 

III. DRESSED HYPERCUBES 

We now consider the Calyey networks where / > 1. From 
the definition of Z2(/), the set of generators now expands in- 
troducing new edges into the network, e.g. in d = 3, / = 2, we 
obtain the single extra generator (1,1,0) (see Fig. |2]). How- 
ever the Kronecker decomposition of A(G), into products of 
I2 and C still holds and thus the eigenstates of A (G) are com- 
posed up of Kronecker products of | ± 1). We again use this 
to map out the eigenspace of the overall adjacency matrix. 
As before we find a ladder of eigenvalues ranging from the 
maximum Xmax = 2^ -\- d — I — 1, (also the degree of the 
network), to a minimum, but now crucially Xmin 7^ —Xmax- 
One can follow the same arguments as for the hypercube to 
find that eigenvectors fall into two categories, even and odd, 
which determine their symmetries under the quantum evolu- 
tion operator P = exp(— zi^7r/2). We also find P^ = I, 
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FIG. 2: (i) The graph of the dressed hypercube Zi(2). The Unk 
labeled (a) is the link generated from (000) by the generating set 
element (110). (ii) The graph of the dressed hypercube Zi(3), a 
complete graph with 8 nodes. 

and thus P, is again expressible as one element of the Kro- 
necker product group but this time there are unequal numbers 
of symmetric and antisymmetric eigenstates oi B. ~ A{G\ 
and we are led to identify P, with a particular permutation 
operator of the nodes of the network. The choice of permu- 
tation is thus dictated by the numbers of even and odd eigen- 
vectors of A{G). More specifically, we find that the eigenval- 
ues of A{G\ ensure that the permutation operation be such 
that eigenvectors with even numbers of | — l)'s in the last 
d — I terms of their Kronecker product expansion are sym- 
metric whilst those with an odd number are antisymmetric, 
e.g. for d = 3, / = 2, the symmetric eigenstates are those 
with a |1) in the rightmost slot. When / = 1, categorising 
these eignvectors was relatively straightforward but this be- 
comes more complex when / > 1. It turns out useful to 
break up the terms in the Kronecker product sum expansion 

A{G) into class sums of elements generated by genera- 
tors with (i — O's at the end, which corresponds to Kronecker 
terms which each end with I'^^-^ The remaining class 5*2 : 
corresponds to all other elements of the Kronecker product 
group not in S\. For examples, d = 3, / = 2, iSi contains 
Ax = C (g) I2 (K) 12 + I2 (K) C (g) I2 + C' (g) C (g) I2, while ^2 
contains, A2 = I2 g) I2 g) C'. One can compute the eigenvalue 
for any given eigenvector by considering the terms in the ad- 
jacency expansion in the two categories 5'i,2. Each term in 
the adjacency sum expansion will contribute ±1, to the over- 
all eigenvalue. For each term in this expansion, if the number 
of Cs (one for each | — 1), in the eigenvector), in the product 
expansion of that term is even(odd) then this term contributes 
+1(— 1) to the overall eigenvalue. 

Using this, and after some work, one can show that the 
contribution of all terms in the sum expansion of the eigen- 
vector in the category contribute a factor of 2^ to the 
overall eigenvalue if that eigenvector contains no | — 1), in 
the first / slots, and contributes only —1 otherwise. Simi- 
larly the terms in the expansion in 82 give an overal contri- 
bution to the eigenvalue of — Pi + P2, where Pi = #(| — 1)), 



P2 = #(1 + 1))' (the numbers of these), in the rightmost 
d — I slots of the eigenvector. Using these one can see that 
the eigenvalues for Z2(0' form a ladder and split into even 
Xtenin) = 2' + d - ^ - 1 - 4(n - 1), and odd A^,,(n) = 
2^-\-d—l — 4(n — 1) — 3, subsets. We can again find an integer 
k such that Xfy^^ (^) ~ '^tddi'^) — k-\-2, are all multiples 
of 4 and thus all these eigenstates have eigenvalues ±1, under 
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FIG. 3: Graphs of \{0\U{r)\0)\^ , (dotted), and \{T\U{r)\T)\^ , 
(solid), for Z2(/), where / = 1, 6, and T is the node targeted 
for perfect transport. 

P. However we find now that if the eigenvector, |Aj), has an 
even number of | — 1) 's in the last d—l slots, then it is symmet- 
ric under the permutation, P\Xj) = \Xj), otherwise it is anti- 
symmetric, i.e. P\Xj) = —\Xj). As P^ = I, the only single 
term in the Kronecker Product group possible which respects 
these symmetries is P = I^^ ^ C^^~\ I < I < d, e.g. for 
(i = 3, / = 2, P = 1 I g) C It is interesting to note that this 
predicts that for / = (a fully connected graph), P = 1®^, 
the identity and the excitation, after evolving for a period 
r = 7r/2, returns perfectly to its starting node. When d = 3, 
and / = 1, we get the permutations (1, 8)(2, 7)(3, 6)(4, 5), 
and when / = 2 we obtain (1, 2) (3, 4) (5, 6) (7, 8), (see Fig. |] 
for Z2(/)). By combining these permutations and those ob- 
tained by considering the perfect transport on rotated Calyey 
networks (where we consider dressing the basic hypercube 
following any rotation of the hypercube about some axis of 
symmetry), we can route a single excitation from any given 
input node of the network perfectly to any given output node. 
The time for such routing can be computed precisely given 
the input/output nodes. Further, the Cay ley networks Z2(/), 
for / > 1, no longer satisfy the general columnar construction 
of 15J, as the new generators add links connecting nodes sep- 
arated by Hamming distances greater than unity. We expect 
that this protocol for perfect quantum routing by dressing the 
basic hypercube network with additional links may be of use 
in quantum computation, cryptography and communication. 
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